AMORD: A Deductive Procedure System

This research was conducted at the Artificial Intelligence Laboratory of the Massachusetts Institute of Technology. Support for the Laboratory's artificial intelligence research is provided in part by the Advanced Research Projects Agency of the Department of Defense under Office of Naval Research contract number N00014-75-C-0643.We have implemented an interpreter for a rule-based system, AMORD, based on a non-chronological control structure and a system of automatically maintained data-dependencies. The purpose of this paper is tutorial. We wish to illustrate: (1) The discipline of explicit control and dependencies, (2) How to use AMORD, and (3) One way to implement the mechanisms provided by AMORD. This paper is organized into sections. The first section is a short "reference manual" describing the major features of AMORD. Next, we present some examples which illustrate the style of expression encouraged by AMORD. This style makes control information explicit in a rule-manipulable form, and depends on an understanding of the use of non-chronological justifications for program beliefs as a means for determining the current set of beliefs. The third section is a brief description of the Truth Maintenance System employed by AMORD for maintaining these justifications and program beliefs. The fourth section presents a completely annotated interpreter for AMORD, written in SCHEME.MIT Artificial Intelligence Laboratory Department of Defense Advanced Research Projects Agenc

TRX: A Formally Verified Parser Interpreter

Parsing is an important problem in computer science and yet surprisingly little attention has been devoted to its formal verification. In this paper, we present TRX: a parser interpreter formally developed in the proof assistant Coq, capable of producing formally correct parsers. We are using parsing expression grammars (PEGs), a formalism essentially representing recursive descent parsing, which we consider an attractive alternative to context-free grammars (CFGs). From this formalization we can extract a parser for an arbitrary PEG grammar with the warranty of total correctness, i.e., the resulting parser is terminating and correct with respect to its grammar and the semantics of PEGs; both properties formally proven in Coq.Comment: 26 pages, LMC

There and Back Again

We present a programming pattern where a recursive function traverses a data structure--typically a list--at return time. The idea is that the recursive calls get us there (typically to a base case) and the returns get us back again while traversing the data structure. We name this programming pattern of traversing a data structure at return time ``There And Back Again'' (TABA). The TABA pattern directly applies to computing a symbolic convolution. It also synergizes well with other programming patterns, e.g., dynamic programming and traversing a list at double speed. We illustrate TABA and dynamic programming with Catalan numbers. We illustrate TABA and traversing a list at double speed with palindromes and we obtain a novel solution to this traditional exercise. A TABA-based function written in direct style makes full use of an Algol-like control stack and needs no heap allocation. Conversely, in a TABA-based function written in continuation-passing style, the continuation acts as a list iterator. In general, the TABA pattern saves one from constructing intermediate lists in reverse order.See also BRICS-RS-05-3

An occupational therapy intervention for residents with stroke related disabilities in UK care homes (OTCH): cluster randomised controlled trial

Objective To evaluate the clinical efficacy of an established programme of occupational therapy in maintaining functional activity and reducing further health risks from inactivity in care home residents living with stroke sequelae. Design Pragmatic, parallel group, cluster randomised controlled trial. Setting 228 care homes (>10 beds each), both with and without the provision of nursing care, local to 11 trial administrative centres across the United Kingdom. Participants 1042 care home residents with a history of stroke or transient ischaemic attack, including those with language and cognitive impairments, not receiving end of life care. 114 homes (n=568 residents, 64% from homes providing nursing care) were allocated to the intervention arm and 114 homes (n=474 residents, 65% from homes providing nursing care) to standard care (control arm). Participating care homes were randomised between May 2010 and March 2012. Intervention Targeted three month programme of occupational therapy, delivered by qualified occupational therapists and assistants, involving patient centred goal setting, education of care home staff, and adaptations to the environment. Main outcome measures Primary outcome at the participant level: scores on the Barthel index of activities of daily living at three months post-randomisation. Secondary outcome measures at the participant level: Barthel index scores at six and 12 months post-randomisation, and scores on the Rivermead mobility index, geriatric depression scale-15, and EuroQol EQ-5D-3L questionnaire, at all time points. Results 64% of the participants were women and 93% were white, with a mean age of 82.9 years. Baseline characteristics were similar between groups for all measures, personal characteristics, and diagnostic tests. Overall, 2538 occupational therapy visits were made to 498 participants in the intervention arm (mean 5.1 visits per participant). No adverse events attributable to the intervention were recorded. 162 (11%) died before the primary outcome time point, and 313 (30%) died over the 12 months of the trial. The primary outcome measure did not differ significantly between the treatment arms. The adjusted mean difference in Barthel index score at three months was 0.19 points higher in the intervention arm (95% confidence interval −0.33 to 0.70, P=0.48). Secondary outcome measures also showed no significant differences at all time points. Conclusions This large phase III study provided no evidence of benefit for the provision of a routine occupational therapy service, including staff training, for care home residents living with stroke related disabilities. The established three month individualised course of occupational therapy targeting stroke related disabilities did not have an impact on measures of functional activity, mobility, mood, or health related quality of life, at all observational time points. Providing and targeting ameliorative care in this clinically complex population requires alternative strategies

A study of backward going pp and π−\pi^{-} in νμCC\nu_{\mu}CC interactions with the NOMAD detector

Backward proton and $\pi^-$ production has been studied in $\nu_{\mu}CC$ interactions with carbon nuclei. Detailed analyses of the momentum distributions, of the production rates, and of the general features of events with a backward going particle, have been carried out in order to understand the mechanism producing these particles. The backward proton data have been compared with the predictions of the reinteraction and the short range correlation models.Comment: 29 pages, 14 figures, submitted to Nucl. Phys.

<i>Gaia</i> Data Release 1. Summary of the astrometric, photometric, and survey properties

Context. At about 1000 days after the launch of Gaia we present the first Gaia data release, Gaia DR1, consisting of astrometry and photometry for over 1 billion sources brighter than magnitude 20.7. Aims. A summary of Gaia DR1 is presented along with illustrations of the scientific quality of the data, followed by a discussion of the limitations due to the preliminary nature of this release. Methods. The raw data collected by Gaia during the first 14 months of the mission have been processed by the Gaia Data Processing and Analysis Consortium (DPAC) and turned into an astrometric and photometric catalogue. Results. Gaia DR1 consists of three components: a primary astrometric data set which contains the positions, parallaxes, and mean proper motions for about 2 million of the brightest stars in common with the HIPPARCOS and Tycho-2 catalogues – a realisation of the Tycho-Gaia Astrometric Solution (TGAS) – and a secondary astrometric data set containing the positions for an additional 1.1 billion sources. The second component is the photometric data set, consisting of mean G-band magnitudes for all sources. The G-band light curves and the characteristics of ∼3000 Cepheid and RR-Lyrae stars, observed at high cadence around the south ecliptic pole, form the third component. For the primary astrometric data set the typical uncertainty is about 0.3 mas for the positions and parallaxes, and about 1 mas yr−1 for the proper motions. A systematic component of ∼0.3 mas should be added to the parallax uncertainties. For the subset of ∼94 000 HIPPARCOS stars in the primary data set, the proper motions are much more precise at about 0.06 mas yr−1. For the secondary astrometric data set, the typical uncertainty of the positions is ∼10 mas. The median uncertainties on the mean G-band magnitudes range from the mmag level to ∼0.03 mag over the magnitude range 5 to 20.7. Conclusions. Gaia DR1 is an important milestone ahead of the next Gaia data release, which will feature five-parameter astrometry for all sources. Extensive validation shows that Gaia DR1 represents a major advance in the mapping of the heavens and the availability of basic stellar data that underpin observational astrophysics. Nevertheless, the very preliminary nature of this first Gaia data release does lead to a number of important limitations to the data quality which should be carefully considered before drawing conclusions from the data